Spring codes with algebraic approach.
نویسندگان
چکیده
منابع مشابه
A Displacement Approach to Decoding Algebraic Codes
Using methods originating in numerical analysis, we will develop a uni ed framework for derivation of eÆcient algorithms for decoding several classes of algebraic codes. We will demonstrate our method by accelerating Sudan's list decoding algorithm for Reed-Solomon codes [22], its generalization to algebraic-geometric codes by Shokrollahi and Wasserman [21], and the improvement of Guruswami and...
متن کاملAn algebraic approach for decoding spread codes
We present a family of constant–dimension codes for random linear network coding called spread codes. This is a family of optimal codes with maximum minimum distance. A spread code is constructed starting from the algebra defined by the companion matrix of an irreducible polynomial. We give a minimum distance decoding algorithm that is particularly efficient when the dimension of the codewords ...
متن کاملA Linear Algebraic Approach to Subfield Subcodes of GRS Codes
The problem of finding subfield subcodes of generalized Reed–Solomon (GRS) codes (i.e., alternant codes) is considered. A pure linear algebraic approach is taken in order to derive message constraints that generalize the well known conjugacy constraints for cyclic GRS codes and their Bose– Chaudhuri–Hocquenghem (BCH) subfield subcodes. It is shown that the presented technique can be used for fi...
متن کاملQuantum codes from algebraic curves with automorphisms
Let X be an algebraic curve of genus g > 2 defined over a field Fq of characteristic p > 0. From X , under certain conditions, we can construct an algebraic geometry code C. If the code C is self-orthogonal under the symplectic product then we can construct a quantum code Q, called a QAG-code. In this paper we study the construction of such codes from curves with automorphisms and the relation ...
متن کاملAlgebraic Quantum Synchronizable Codes
In this paper, we construct quantum synchronizable codes (QSCs) based on the sum and intersection of cyclic codes. Further, infinite families of QSCs are obtained from BCH and duadic codes. Moreover, we show that the work of Fujiwara [7] can be generalized to repeated root cyclic codes (RRCCs) such that QSCs are always obtained, which is not the case with simple root cyclic codes. The usefulnes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science and Cybernetics
سال: 2012
ISSN: 1813-9663,1813-9663
DOI: 10.15625/1813-9663/23/4/1724